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What is claimed is: 




A method of processing an image, comprisin, 




determining characteristics of a plurality of image 

/ 

processing elements at a time of a specified image 
processing result; and / 

establishing a subsequent calculation/ as being 
complete when said characteristics exist/ in a subsequent 
calculation. / 

2. A method as in claim 1 Wherein said 
characteristics include sign biles of said image processing 
elements. / 

3. A method as in/claim 2 wherein said image 
processing units are swi of absolute difference units. 

4 . A method as in claim 1 wherein said 
characteristics comprise states of groups of said image 
processing elements . 

5. / A method as in claim 4 wherein" said 
characteristics comprise states of groups of said image 
processing elements . 
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6. A method of calculating a relationship between 
two images, comprising: 

obtaining images; 

monitoring matching characteristics betweefi a source 
image and a search image at a first time, to/cletermine a 
minimum distortion between said images; 

determining conditions of a plurality of calculating 
units at a first time when minimum distortion between said 
images is found; 

at a subsequent time, monitoring said conditions, and 
determining if states of said ca/culating units is the same 
as said states found at said f/rst time; and 

establishing a minimum ^distortion based on said states 
being the same. 

7. A method in claim 6 wherein said conditions 
comprise sign bi^s of accumulating units. 



8. A/method as in claim 7 further comprising a 
combinatorial logic unit which detects sign bits of the 
accumulating units. 
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9. A method as in claim 7 further comprising 
determining if a block history model needs update^ using 
said previous conditions if not, and updating^said 
conditions if so. / 

10. A method as in claim 6, wherein said obtaining 
uses a video camera. / 

11. A method as in cLaim 9, wherein said determining 
comprises determining if/a specified time has elapsed since 
a previous update. / 

12. A methocr as in claim 6, wherein said states 
include grouping's of states representing specified 
characteristics . 

13. A method, comprising: 

determining a plurality of different states of 
different calculating units; 

^determining, from said states, groupings of possible 
stat/es, which groupings represent different probabilistic 
conditions of the images; 
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determining a first state at a first time at whic^K a 
calculation indicates minimum distortion between twj* 
images; and 

using said first state to indicate an e^rly exit from 
calculation at a second time. 
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14. A method as in claim 13, wherein said using 
comprises determining if a current/state is the same as 
said first state, 

15. A method as in cVaim 13, wherein said groupings 
comprise groupings of sign bits of said calculating units. 

16. A method in claim 13, further comprising using 
said calculating )zo determine information for an MPEG 
coding . 

17/ An apparatus, comprising: 

plurality of image processing elements; 
a circuit that stores first states of said image 
rocessing elements at a time of a specified image 
^processing result; and 
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an early exit circuit that determines a completion /of 
a calculation based on comparing current states with q/aid 
first states. 

18. An apparatus as in claim 17, wherein ysaid 
characteristics include arithmetic states </f said image 
processing elements . 

19. An apparatus as in claim L#, wherein said image 
processing elements include accumulators therein, and said 
characteristics include sign bitrs of said accumulators. 

20. An apparatus as ijn claim 17, further comprising a 
video obtaining element, 

21. An apparatus as in claim 20, wherein said video 
obtaining element is a video camera. 

22. / An apparatus as in claim 17, wherein said 
characteristics comprise states of groups of said image 
processing elements . 
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